package 强化训练;

import java.util.Scanner;

public class day18统计每个月兔子的总数 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int f = 1;
        int s = 1;
        int res = 1;
        for(int i = 2; i < n;i++){
            res = f + s;
            int tem = s;
            s = res;
            f = tem;
        }
        System.out.println(res);
        System.out.println(fbnq(n));
    }
    public static int fbnq(int n){
        if (n == 1 || n == 2){
            return 1;
        }
        return fbnq(n-1) + fbnq(n - 2);
    }

}
